"""
例9　不重复的两个数
1．问题描述
给定一个数组a[]，其中除了2个数，其他均出现2次，请找到不重复
的2个数并返回。
2．问题示例
给出a=[1，2，5，5，6，6]，返回[1，2]，除1和2外其他数都出现
了2次，因此返回[1，2]。给出a=[3，2，7，5，5，7]，返回[2，3]，除
了2和3其他数都出现了2次，因此返回[2，3]。
"""


class Solution(object):
    def findNumsAppearOnce(self, array):
        if len(array) < 2:
            return []
        array.sort()
        i = 0
        while i < len(array) - 1:
            if array[i] == array[i + 1]:
                i += 2
                continue
            return [array[i], array[i + 1]]


if __name__ == '__main__':
    array = [3, 2, 7, 5, 5, 7]
    print(Solution().findNumsAppearOnce(array))
